花费 7 ms
算法笔记_025:字符串的全排列(Java)

目录 1 问题描述 2 解决方案 2.1 递归实现 2.2 字典序排列实现 1 问题描述 输入一个字符串,打印出该字符串的所有排列。例如,输入字符串”abc”, ...

Tue Feb 14 04:59:00 CST 2017 3 6740
算法笔记_161:算法提高 十进制数转八进制数(Java)

目录 1 问题描述 2 解决方案 1 问题描述 编写函数,其功能为把一个十进制数转换为其对应的八进制数。程序读入一个十进制数,调用该函数实现数制转换后,输出对应的八进制 ...

Sun Apr 30 00:49:00 CST 2017 0 6272
算法笔记_074:子集和问题(Java)

目录 1 问题描述 2 解决方案 2.1 全排列思想求解 2.2 状态空间树思想求解 1 问题描述 求n个正整数构成的一个给定集合A = {a1,a2,a3,. ...

Tue Mar 14 04:41:00 CST 2017 0 6245
算法笔记_019:背包问题(Java)

目录 1 问题描述 2 解决方案 2.1 蛮力法 2.2 减治法 2.2.1 递归求解 2.2.2 非递归求解(运用异或运算) 2.3 动态规划法 1 ...

Tue Feb 07 23:59:00 CST 2017 0 5716
算法笔记_002:最近点对问题

问题描述: 给定某空间中(直线空间或平面空间)n个点,请找出它们中的最近点对。你需要完成下列任务: 1、随机产生或手工输入n个点的坐标。 2、输出最近的两个点的坐标。 3、算法尽可能效 ...

Fri Nov 04 05:56:00 CST 2016 0 5446
算法笔记_073:哈密顿回路问题(Java)

目录 1 问题描述 2 解决方案 1 问题描述 什么是哈密顿回路? 引用自百度百科: 哈密顿图(哈密尔顿图)(英语:Hamiltonian path,或Tracea ...

Mon Mar 13 17:41:00 CST 2017 0 4932
算法笔记_001:斐波那契数的多种解法(Java)

本篇文章解决的问题来源于算法设计与分析课程的课堂作业,主要是运用多种方法来计算斐波那契数。具体问题及解法如下: 一、问题1: 问题描述:利用迭代算法寻找不超过编程环境能够支持的最大整数的斐波那契数 ...

Mon Oct 31 06:47:00 CST 2016 0 3845

 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM